IN THE CLAIMS 

1 . (Currently amended) A method for encoding an image sequence, the method comprising 
the steps of: 

generating an estimate of apparent motion within the image sequence utilizing a dense 
motion field of a portion of the image sequence, wherein the estimate comprises a plurality of motion 
vectors each corresponding to an element of the dense motion field, and is generated at least in part 
as a constrained function of a characterization of motion between elements of the dense motion field 
and elements of one or more other portions of the image sequence; and 

utilizing the estimate to perform motion compensation on at least one of the images 
of the image sequence; 

wherein the constrained function comprises a first maximum a posteriori (MAP) 
estimation problem with a constraint on the entropy of the desired estimate; and 

wherein the generating step further includes the step of transforming the constrained 
function into a second MAP estimation problem having at least one parameter uniquely determined 
bv the entropy constraint, wherein the entropy constraint is determined bv an amount of bandwidth 
available for encoding the image sequence . 

2. (Original) The method of claim 1 wherein the image sequence comprises a sequence of 
video frames. 

3. (Original) The method of claim 1 further including the step of encoding the estimate such 
that the estimate may be transmitted to decoder for use in decoding encoded versions of one or more 
of the images of the sequence. 

4. (Original) The method of claim 1 wherein the characterization is based on a multiscale 
data model which characterizes the motion as a Markov random field (MRF). 
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5. (Original) The method of claim 4 wherein the multiscale data model characterizes at least 
one of spatial coherence, temporal coherence and scale coherence of the dense motion field. 

6. (Original) The method of claim 4 wherein the multiscale data model allows a motion 
vector at a coarse scale to represent an average motion over a set of pixels from a given image of the 
sequence to another image of the sequence. 

7. (Original) The method of claim 4 wherein the multiscale model utilizes higher order 
^ potential functions to characterize structural properties of the dense motion field, and singleton 

potential functions to characterize the manner in which observations of particular types of dense 
motion fields affect the likelihood with which such fields occur. 

8. (Canceled) 

9. (Canceled) 

10. (Currently amended) The method of claim 9 1 wherein a solution of the second MAP 
estimation problem minimizes a singleton potential function subject to the entropy constraint, 
wherein the entropy constraint is computed based on one or more higher order potential functions. 

11. (Currently amended) An apparatus for encoding an image sequence, the apparatus 
comprising: 

a motion estimator operative to generate an estimate of apparent motion within the 
image sequence utilizing a dense motion field of a portion of the image sequence, wherein the 
estimate comprises a plurality of motion vectors each corresponding to an element of the dense 
motion field, and is generated at least in part as a constrained function of a characterization of 
motion between elements of the dense motion field and elements of one or more other portions of 
the image sequence; and 
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a motion compensator having an input coupled to an output of the motion estimator, 
and operative to utilize the estimate to perform motion compensation on at least one of the images 
of the image sequence; 

wherein the constrained function comprises a first maximum a posteriori (MAP) 
estimation problem with a constraint on the entropy of the desired estimate; and 

wherein the motion estimator is further operative to transform the constrained 
function into a second MAP estimation problem having at least one parameter uniquely determined 
by the entropy constraint, wherein the entropy constraint is a function of an amount of bandwidth 
available for encoding the image sequence . 

12. (Original) The apparatus of claim 1 1 wherein the image sequence comprises a sequence 
of video frames. 

13. (Original) The apparatus of claim 1 1 further including a lossless coder for encoding the 
estimate such that the estimate may be transmitted to decoder for use in decoding encoded versions 
of one or more of the images of the sequence. 

14. (Original) The apparatus of claim 1 1 wherein the characterization is based on a multiscale 
data model which characterizes the motion as a Markov random field (MRF). 

15. (Original) The apparatus of claim 14 wherein the multiscale data model characterizes at 
least one of spatial coherence, temporal coherence and scale coherence of the dense motion field. 

1 6. (Original) The apparatus of claim 14 wherein the multiscale data model allows a motion 
vector at a coarse scale to represent an average motion over a set of pixels from the given image to 
another image of the sequence. 
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17. (Original) The apparatus of claim 14 wherein the multiscale model utilizes higher order 
potential functions to characterize structural properties of the dense motion field, and singleton 
potential functions to characterize the manner in which observations of particular types of dense 
motion fields affect the likelihood with which such fields occur. 

18. (Canceled) 

19. (Canceled) 

20. (Currently amended) The apparatus of claim +9 11 wherein a solution of the second MAP 
estimation problem minimizes a singleton potential function subject to the entropy constraint, 
wherein the entropy constraint is computed based on one or more higher order potential functions. 

2 1 . (Currently amended) A method for encoding an image sequence, the method comprising 
the steps of: 

generating an estimate of apparent motion within the sequence, wherein the estimate 
is generated at least in part utilizing a Markov random field (MRF) model to characterize motion 
between a given pixel of a motion field and one or more neighbor pixels subject to a constrained 
function ; and 

utilizing the estimate to perform motion compensation on at least one of the images 
of the sequence; 

wherein the constrained function comprises a first maximum a posteriori TMAP) 
estimation problem with a constraint on the entropy of the desired estimate; and 

wherein the generating step further includes the step of transforming the constrained 
function into a second MAP estimation problem having at least one parameter uniquely determined 
by the entropy constraint, wherein the entropy constraint is determined by an amount of bandwidth 
available for encoding the image sequence . 
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22. (Original) The method of claim 21 wherein the estimate comprises a plurality of motion 
vectors, with each of the motion vectors corresponding to a pixel of the motion field. 

23. (Original) The method of claim 21 wherein the neighbor pixels comprise at least one 
pixel in the same image as the given pixel, at least one pixel in a previous image of the sequence, 
and at least one pixel of a subsequent image of the sequence. 

24. (Currently amended) An apparatus for encoding an image sequence, the apparatus 
comprising: 

a motion estimator operative to generate an estimate of apparent motion within the 
sequence, wherein the estimate is generated at least in part utilizing a Markov random field (MRF) 
model to characterize motion between a given pixel of a motion field and one or more neighbor 
pixels subject to a constrained function ; and 

a motion compensator having an input coupled to an output of the motion estimator, 
and operative to utilize the estimate to perform motion compensation on at least one of the images 
of the sequence; 

wherein the constrained function comprises a first maximum a posteriori TMAP) 
estimation problem with a constraint on the entropy of the desired estimate; and 

wherein the motion estimator is further operative to transform the constrained 
function into a second MAP estimation problem having at least one parameter uniquely determined 
by the entropy constraint, wherein the entropy constraint is a function of an amount of bandwidth 
available for encoding the image sequence . 

25 . (Original) The apparatus of claim 24 wherein the estimate comprises a plurality of motion 
vectors, with each of the motion vectors corresponding to a pixel of the motion field. 
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26. (Original) The apparatus of claim 24 wherein the neighbor pixels comprise at least one 
pixel in the same image as the given pixel, at least one pixel in a previous image of the sequence, 
and at least one pixel of a subsequent image of the sequence. 
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